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Abstract: Given an upward directed set / we consider surjective 
/-inverse systems {X a , f a p : Xp — > X a \a </?£/}, namely 
those inverse systems that have all / Q/ g surjective. A number 
of properties of /-inverse systems have been investigated; such 
are the Mittag-Lemer condition, investigated by Grothendieck 
and flabby and semi-flabby /-inverse systems studied by Jensen. 
We note that flabby implies semi-flabby implies surjective implies 
Mittag-Lemer. Some of the results about surjective inverse sys- 
tems have been known for some time. The aim of this note is to 
give a series of equivalent statements and implications involving 
surjective inverse systems and the systems satisfying the Mittag- 
Lemer condition, together with improvements of established re- 
sults, as well as their relationships with the already known, but 
scattered facts. The most prominent results relate cardinalities 
of the index sets with right exactness of the inverse limit functor 
and the non-vanishing of the inverse limit - connections related 
to cohomological dimensions. 
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For an (abelian) category C with infinite products, and an (up- 
ward directed) ordered index set /, an /-inverse system {Xi, fy} 
in C is said to satisfy the Mittag-Leffler condition (or the ML con- 
dition, for short), if Vz G / 3j > i such that, VA; > j fikX k = 
fijXj, in other words, if for every i G /, the decreasing sequence 
{fikXk}kei °f submodules of Xi stabilizes from certain index on; 
we will also say that {Xi, fy} is eventually stable. Note that 
for any i E I, {fij^j}j>i is a decreasing family of subobjects 
of Xi. Then the object of universal images X[ = infj>j fijXj(= 
^j>ifijXj) of Xi exists and, for fa : X = hmXj — > Xi - the 
canonical morphism, f t X C X[ with fijX'- C X?, for j > z. 
This makes {X],/jj|Xj = f!A an /-inverse system (the inverse 
system of universal images), with ]xmX' i = X. If ML holds, 
for {Xi, faj} then the restriction = fij\Xj is surjective, for 
all j > i (there is a k > j such that, for every I > k > j, 
fjiXi = f jk X k , hence Xj = /jfcX fc and /j/X/ = /aXj, thus we 
have X[ = f ik X k = fijX'j). 

We now construct a useful example of a surjective /-inverse 
system {E a ,e a p : a < (3 G /} of non-empty sets, for every non- 
empty upward directed set /. The case when / has a maximal (the 
maximum) element is usually favorable in considerations about 
Um , hence we treat a more difficult case when / has no maximal 
elements. 

For a G / let E a denote the set of ordered even-tuplets 
(«i, a 2 , . . . , ct2n-i) «2n) of elements of /, with the following prop- 
erties: 

(1) «2n-l = «, 

(2) V 1 < % < n, an-! < OL2ii and 

(3) V 1 < j < i < n, a 2 i-i ^ a 2 j-i- 

All E a are non-empty, by non-maximality; they are also disjoint. 
To construct the maps, let a < (3 and , . . . , (3 2m -i, i^m) £ ^/3> 
let j be the smallest numeral such that a < (3 2 j-i; define e a p : 

E/3 — > E a by e a p(Pi, . . . , fom-i, fom) = (Pi, ■ • • , P23-2, a, foj)- 
To show that {E a , e a p} is a surjective inverse system, start with an 
x = («i, . . . , a 2n ) £ E a (hence a 2n _i = «)• Pick any 7 > /3 > a; 
we prove that e a p(y) = x, where y = (ol\, . . . , a 2n , P, 7)- The 
non-trivial point to prove is that y G i^g: x G i? a satisfies con- 
ditions (l)-(3), thus we need only prove that (3 % (X21+1, for 
I = 1, 2, . . . , n — 1. This must be the case, for if /? < a 2 i+i, 
then a < (3 would imply a 2n -\ = ct < a 2 i+i, but this is pre- 
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vented by condition (3) for x. The verification that e a p(y) = x is 
straightforward. 

G-sets: Given a group G, a non-empty set X is called a G- 
set, if G operates on X, i.e. if there is an operation G x X — > 
X, (g,x) I— > px, such that {g\g2)x = gi(g2x), and ex = x; a 
consequence is that if = y, then x = g~ 1 y. A non-empty G-set 
is transitive, if Vxi, X2 G X, there exists a, g & G with = £2; 
if another element g\ satisfies the same equation (i.e. g\X\ = 
gx\), then g~ x g\ belongs to the isotropy subgroup (stabilizer) H = 
{g G G : gx\ = x\} of x\. If G is the trivial group, then every set 
is trivially a G-set, but non-transitive in general. Every group G 
is a transitive G-set. 

Theorem 1. For a non-empty upward directed set I, the fol- 
lowing are equivalent: 

(1) I has a maximal element, or it contains a countable cofinal 
sequence. 

(2) Every surjective I -inverse system {X a : f a p} of non-empty 
sets has a non-empty inverse limit. 

(3) For every surjective map g = (g a )aei {E a ■ £ a p} — ► 
{S a : cr a p}, of I -inverse systems of sets, such that all e a p 
are surjective and o a p are injective, the induced inverse 
limit map hni g : |imE — > jim S is likewise surjective. 

(4) Every I-inverse system of non-empty sets {X a : f a p} that 
satisfies the ML condition has a non-empty inverse limit. 

(5) For every group G, every surjective I-inverse system of 
non-empty transitive G-sets has a non-empty inverse limit. 

Proof. (1)=^(2): If there is a maximum «o G /, then pick 
an x ao G X ao and define x a = / QQo (x ao ), for every a < a ; 
then (x a ) a £i G ^m 7^ (notice that surjectivity of the inverse 
system is not needed here). If J = {a n : n G N} is a countable 
cofinal subset of I, then |im j X a = |im j X n . Pick an x ai G X ai ; 
by surjectivity there is an x a2 G X a2 with f ai a 2 ( x a 2 ) = x <^i- 
Thus we construct inductively (x a )aeJ G |imjX a 7^ 0. 

(2)=>(3): Let (s a ) ae i G hjnS'Q,; this means that Va < fl,cr a p(sp) = 
s a . Define E' a = g-\s a ) ^ 0. We have e a p(E' p ) C This is 
because g a {e a pgp 1 {sp)) = (Tapgpg^sp = a a psp = s a . Hence, 
for e^o = e a p\E' a , we have an /-inverse system {E' a , e' aj3 } of non- 
empty sets. Moreover, it is a surjective system, for if y G E' al 
surjectivity of e a p ensures existence of an x G E'p with e a p(x) = y. 



352 



R.M. DIMITRIC 



This x is in E'p, since s a = a a psp and s a = g a e a p(x) = a a pgp(x), 
hence a a psp = (T a pgp{x) and injectivity of o a p ensures sp = 

(3) =^(l): If I has a maximum, there is nothing to prove. Oth- 
erwise, consider a map g : E — > S between the special /-inverse 
systems E = {E a , f a p} constructed in the introduction and S = 
{Sa, fa/s}, S a = {a}, <T a p((3) = a. Both of the systems are surjec- 
tive and a a p are bijections. Define g a (a\, a%,. . .,a, «2n) = ol\ this 
g is clearly surjective, and by the assumption, hjng : jim E — > 
\im S = (a)aei is also surjective, thus there is an (e a ) ae j G \im E 
that maps to (a) a gj. These e Q 's will produce a desired, cofinal 
sequence in I as follows: Looking into the set of ending coordi- 
nates of all the e Q 's, we see that that set is cofinal in I since, for 
every a e I, a = «2n-i < «2n- This means that we would prove 
the claim if we show that this set either has a maximal element, 
or forms a countable sequence. We are assuming that there is 
no maximal element. Note that if e a and ep are tuplets of the 
same length 2n, then a = (3, since if 7 is chosen so that 7 > a, (3, 
then / a7 e 7 = e a and fp 1 e 1 = ep; then the definition of the in- 
verse system morphisms faj implies that the ending coordinates 
of e Q and ep are certain coordinates 722 and 72m of e 7 . By the 
assumption of same length, I = n = m and the ending coordinate 
of e Q is 72 m = 722 = the ending coordinate of ep. The sizes of all 
the tuplets e Q are not bounded, for otherwise their ending coordi- 
nates would form a finite cofinal subset of I, hence it would have 
a maximal element; since the lengths are not bounded, consider 
the countable sequence of ending coordinates of each even-tuplet 
as the desired cofinal sequence. 

(4) =>(2) holds since surjective inverse systems are special cases 
of the ML systems. 

For (2)=>- (5): Use the obvious forgetful functor. 

(2)=>-(4): We have already mentioned, that the /-inverse sys- 
tem of universal images f' a(5 : X'p — > X' a (where X' p = fp,p +1 (Xp +1 ) 
- we can assume that / = N, without loss of generality) is a sur- 
jective inverse system with ^mX' a = HmX a , provided {X a , f a p} 
satisfies the ML condition; since X a 's are non-empty, then also 
X'^s are non-empty. By (2) |iml„ 7^ and the claim is estab- 
lished. 

(5) =>-(l): Let G be the (additively written) free abelian group 
on a set of generators gij (i < j in /), and for each a e / let H a 
be the subgroup of G generated by the elements 
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(a) 9ij + 9jk - 9ik, k > j > i> a. 

Let us define X a to be a transitive G-set with generator de- 
noted by x a and the stabilizer H a , and, for j > % define a mor- 
phism Xj — > Xi by sending xj to gijXi. These clearly give a 
surjective /-inverse system of non-empty transitive G-sets. By 
the assumption its inverse limit is non-empty. 

Suppose y = (ciXi)i e i G jimXj, for some q G G. By defi- 
nitions of |im and the maps Xj — > Xi we have gij(cjXi) = CiXi 
and, via the isotropy groups Hi, this translates into 

(b) g i:j + cj - Ci G Hi, i< j. 

Note again that all the generators of G occurring in (a) have 
both subscripts > a, i.e. H a is contained in the subgroup of G 
spanned by the generators with this property. It thus follows from 
(b) that Ci and cj may differ (in the expansion of G) only in the 
terms with both subscripts in the set {i,j,k} of the respective 
generators of G, > i. Hence for every i < j and every g^, there is 
a ko > i (say ko = j), such that, Vfc > ko, all contain in their 
expansion the same coefficient of g^; in particular, this coefficient 
will be in all with k > j. 

If, contrary to our claim, / were of uncountable cofinality, 
then this coefficient cannot be nonzero for infinitely (countably) 
many g^, since we could find some k such that involves infin- 
itely many summands in the direct sum representation, which is 
impossible. Hence only finitely many different gij have nonzero 
eventual coefficient, hence we can form an element c of G in which 
each g^ has this coefficient. "Translating" our element y of |im Xj 
by c, and redefining the Cj in terms of this new y, we are reduced 
to the situation where the eventual coefficient of each g^ is 0. 
Hence, by our earlier observations, 

(c) Ci involves no g a j with a < i. 

To complete our proof, let us now map G homomorphically 
into the free abelian group on generators {fi : i G 1} by the ho- 
momorphism D defined by 

(d) D{g ij ) = f i -f j . 

Note that Ker (D) contains all the subgroups Hi. Hence (b) 
and (c) give, respectively: 

(e) D{c i )-D{c j ) = f i -f j (i<j), 
(/) D(ci) involves no f a with a < i. 

Looking at (e) in the light of (f) we see that the only / with 
subscript < j which D(ci) involves is fi, and this has coefficient 
1. Hence fixing i and taking arbitrarily large j in this statement, 
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we conclude that fa is the only / whatsoever that D(ci) involves 
with nonzero coefficient. Hence 

(g) D(a) = U 

But from (d) we see that D carries G into the subgroup of 
F in which the coefficients of the /'s sum to 0. This contradicts 
(g), thus the assumption of uncountability of / is false and we 
conclude that / either has a maximum element or is of countable 
cofinality. □ 

Notes 1. [Bourbaki, 1961, §3, Th. 1] attributes to Mittag- 
Lefher an implication of the kind (1)=>(2) where spaces X a were 
taken to be complete metrizable uniform spaces and the /-inverse 
systems in (2) satisfied the Mittag-Leffler condition, instead of sur- 
jective /-inverse systems. The proof (3)=^(1) and the construction 
of E a 's is essentially that of [Henkin, 1950] (see also [Bourbaki, 
1956, §1, Exercise 31]). The result (5)=^(1) and its proof is by 
[Bergman, 1998]. 

Given an (upward directed) index set /, the surjective co- 
homological dimension of / (scdl) is the largest natural num- 
ber n with hW n ) Ai ^ 0, for some surjective /-inverse system 
{Ai : i E 1} of sets (or i?-modules); if no such an n exists it is 
pronounced to be oo. Here hm ^°' ) Ai is thought of as hm Ai . Since 
we assume to be working within categories with (infinite) direct 
products (that can be seen as inverse limits), we get then that 
scdl > 0, for all non-zero /. 

Theorem 2. For a non-empty upward directed set I, any of 
the equivalent statements (l)-(5) in Theorem 1 implies every of 
the following statements: 

(6) For every surjective I-inverse system of non-trivial free 
abelian groups (modules), its inverse limit is likewise non- 
trivial. 

(7) For every surjective I-inverse system {M Q , f a p : a, (3 G /} 
of non-trivial abelian groups (modules), its inverse limit is 
likewise non-trivial. 

(8) For every surjective Finverse system A of abelian groups 
(modules) and every n > 1, hm (n) Ai = 0. 

(9) For every surjective Finverse system A of abelian groups 
(modules) and every exact sequence — > A — > B — > 
C — ► of I-inverse systems, the corresponding sequence 
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of inverse limits — > hjriA — > |imB — > hmC — > 
is likewise exact. 
(10) scdl = 0. 

Proof. Note first that (8) (9) (10), since scdl > 

0. For (8) •<=>- (9) use the exact sequence — > JimAj — > 
hm Bj — >■ hm C, — > jim ^ 1 ^ Ai — > . . . 

(7)=>-(6): since the former is a more general than the latter. 

(1) =^(7): The proof of this is same, mutatis mutandis, as 
(l)=>-(2); we pick the starting element x ao G M ao (or x ai G M ai ) 
to be non-zero, to ensure that the resulting element in the limit 
is also non-zero. 

(2) =K9): Let A = {A,-, B = {B J7 g tJ }, C = {C,-,%}, 
and exact sequences 

— > Aj — ^ />', — ^ O — > 



(*) /« 



9ij 



hij 



— > Ai 1 > 5, - > — > 

Denote also v = hjni>i, it = hmitj. Given ^ c = (cj)ie/ e 
jim C 7 (thus hij(cj) = c$) we need a 6 = (bi)i E i G JimBi with 
u(6) = c, i.e. Vj Vj(bj) = Cj. Denote i?j = i , ~ 1 (c J ) 7^ 0; it is 
non-empty, since the i^'s are surjective. Denote now = gij\Ej; 
it is straightforward to show that E = {^-, e^} is an /-inverse 
system. We now show that it is surjective: To this end, start with 
a b • G £i, i.e. such that i^(^) = 0. By exactness in (*), there is an 
ai G Ai with Ui(ai) = b[ (**). By surjectivity of the /'s, there is an 
G with fij(aj) = ai (***). Since Uj(aj) G Imitj = Kervj 



a 



we have Vj(uj(aj)) = 0, i.e. Uj(aj) G -Ej. Appeal again to (*), 
then (***) and (**) to get gijUj(a,j) = Uifij(aj) = Ui(ai) = b'^ this 
proves surjectivity of all e^-. By the assumption, |im Ej 7^ 0, hence 
for any b in that set we have v(b) = c by the very construction, 
which proves the claim. □ 
Notes 2. By way of universal images, an aditional set of 
(equivalent) statements may be added with the word "surjective" 
replaced by the word the ML condition, in Theorem 2. (1)=^(9) 
was proved in [Grothendieck, 1961] where A is required to satisfy 
the Mittag-Leffler condition; [Goblot, 1970] replaces countabil- 
ity of the index set I by the requirement that / is well-ordered 
and that the participating objects and maps form a continuous 
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(smooth) system. [Jensen, 1972] replaces countability of I by a 
requirement that A is semi-flabby. In an ongoing work we will 
show that scdl = n if and only if |/| = K n , otherwise the sur- 
jective cohomological dimension is infinite ([Mitchell, 1973] shows 
similar result for the cohomological dimension: For a directed I, 
if cfl = K fc , -1 < k < oo, then cdl = n + 1 iff k = n). This 
will then establish equivalence of conditions in Theorem 1 with 
conditions in Theorem 2. 
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